مسیریابی تجهیزات امدادی درشرایط بحران با رویکرد پوششی و تقاضای فازی با استفاده از الگوریتم هیبریدی جست و جوی هارمونی

یکی از اقدامات مهمی که لازم است هنگام وقوع بحران صورت پذیرد بهینه سازی نحوة توزیع و تخصیص منابع بین افراد است. زمانْ در افزایش تعداد افراد نجات یافته توسط فعالیت های امدادی تأثیری به سزا دارد. در این پژوهش یک مدل مسیریابی وسایل نقلیة امدادی مبتنی بر مسیریابی پوشش تور در منطقة آسیب دیده توسعه داده شد. همچنین، به دلیل اینکه تعیین میزان دقیق تقاضا برای کالاهای اساسی هنگام وقوع فجایع، که مهم ترین آن ها داروست، بسیار دشوار و در بسیاری موارد ناممکن است و به منظور نزدیک سازی مدل به شرایط واقعی عدم قطعیت تقاضا بر اساس اعداد فازی مد ّنظر قرار گرفت. به منظور صحه گذاری بر مدل ارائه شده چندین نمونة عددی به کمک روش شاخه و کران حل شد. همچنین یک الگوریتم فراابتکاری مبتنی بر الگوریتم جست وجوی هارمونی همراه شبیه سازی تصادفی توسعه داده شد. مقایسة نتایج حاصل از الگوریتم ارائه شده در مقایسه با نتایج حاصل از روش دقیق خطای 1 درصد را برای الگوریتم نشان می دهد. این موضوع نشان دهندة کارایی مناسب الگوریتم ارائه شده است. به منظور بررسی الگوریتم ارائه شده در ابعاد بزرگ، نتایج حاصل از الگوریتم جست وجوی هارمونی با نتایج حاصل از ترکیب الگوریتم با الگوریتم ابتکاری grasp مقایسه شد. بررسی ها کارایی الگوریتم ترکیبی پیشنهادی را نشان می دهد.